Delivering interrupts to user-level applications

ABSTRACT

Systems and methods for delivering interrupts to user-level applications. An example processing system comprises: a memory configured to store a plurality of user-level APIC data structures and a plurality of user-level interrupt handler address data structures corresponding to a plurality of user-level applications being executed by the processing system; and a processing core configured, responsive to receiving a notification of a user-level interrupt, to: set a pending interrupt bit flag having a position defined by an identifier of the user-level interrupt in a user-level APIC data structure associated with a user-level application that is currently being executed by the processing core, and invoke a user-level interrupt handler identified by a user-level interrupt handler address data structure associated with the user-level application, for a pending user-level interrupt having a highest priority among one or more pending user-level interrupts identified by the user-level APIC data structure.

TECHNICAL FIELD

The present disclosure is generally related to processing systems, andis specifically related to systems and methods for delivering interruptsto user-level applications.

BACKGROUND

Input/output (I/O) devices external to the central processing unit (CPU)may be managed by software modules (drivers) which operate at the kernelprivilege level. Notifications from an I/O device may be delivered tothe corresponding driver in the form of interrupts. Interrupts aretypically delivered first to the operating system (OS) kernel, whichthen may pass control to an appropriate driver.

BRIEF DESCRIPTION OF THE DRAWINGS

The present disclosure is illustrated by way of examples, and not by wayof limitation, and may be more fully understood with references to thefollowing detailed description when considered in connection with thefigures, in which:

FIG. 1 depicts a high-level component diagram of an example processingsystem, in accordance with one or more aspects of the presentdisclosure;

FIG. 2 schematically illustrates an example user-level APIC datastructure and an example of user-level interrupt handler address datastructure associated with a user-level thread, in accordance with one ormore aspects of the present disclosure;

FIG. 3 schematically illustrates example data structures employed byexample methods of posting user-level interrupts by the platformhardware, in accordance with one or more aspects of the presentdisclosure.

FIG. 4 depicts a flow diagram of an example method for postinguser-level interrupts by the platform hardware, in accordance with oneor more aspects of the present disclosure;

FIGS. 5A-5B depict flow diagrams of example methods for deliveringinterrupts to user-level applications, in accordance with one or moreaspects of the present disclosure;

FIG. 6 depicts a high-level component diagram of an example computersystem, in accordance with one or more aspects of the presentdisclosure;

FIG. 7 depicts a block diagram of a processor, in accordance with one ormore aspects of the present disclosure;

FIGS. 8a-8b schematically illustrate elements of a processormicro-architecture, in accordance with one or more aspects of thepresent disclosure;

FIG. 9 depicts a block diagram of an example computer system, inaccordance with one or more aspects of the present disclosure;

FIG. 10 depicts a block diagram of an example system on a chip (SoC), inaccordance with one or more aspects of the present disclosure;

FIG. 11 depicts a block diagram of an example computer system, inaccordance with one or more aspects of the present disclosure; and

FIG. 12 depicts a block diagram of an example system on a chip (SoC), inaccordance with one or more aspects of the present disclosure.

DETAILED DESCRIPTION

Described herein are processing systems and related methods fordelivering interrupts to user-level applications.

In common implementations, user-level application may interact with anI/O device via a corresponding driver executing in the kernel mode. Inan illustrative example, an application may execute a system call, whichcauses a transition to the kernel mode. The OS kernel may process thesystem call by passing control to the device driver. The driver may theninteract with the I/O device to perform an operation requested by theapplication. When the I/O device completes the operation, it may notifythe application via an interrupt, which may be handled by the OS kerneland the device driver. The latter may then notify the application (e.g.,by invoking a callback handler that was previously registered by theapplication).

Thus, the application's interaction with the I/O device may causemultiple privilege level transitions, including the system call from theapplication to the driver, the transition from the kernel mode back tothe application after the I/O device operation has been initiated, thetransition to the kernel level due to an interrupt, and the transitionback to the application to invoke the application callback handler.Those transitions may result in additional latency on every interactionbetween a user-level application and an I/O device. Such latency may, incertain situations, exceed the operational latency of the I/O device.Thus, reducing or eliminating software latencies caused by privilegelevel transitions may significantly improve operational aspects ofvarious user-level applications interacting with I/O devices.

In accordance with one or more aspects of the present disclosure, aprocessing system (e.g., a single-core or a multi-core processor) maycomprise certain processing logic designed to support a new event, whichis herein termed “user-level interrupt.” Unlike an ordinary interrupt, auser-level interrupt is delivered to a corresponding user-levelapplication without privilege level transitions, and may only bedelivered when such an application is being executed.

A user-level interrupt event may invoke a CPU control flow modificationmechanism, which is herein termed “user-level interrupt delivery.” Incertain implementations, user-level interrupt delivery may be triggeredbased on the processor state (e.g., when a certain user-levelapplication is being executed) and by the state of certain memory datastructures that may be collaboratively managed by the processor and theoperating system. These and other software-configurable mechanisms anddata structures may enable the processor to deliver certain I/Ointerrupts directly to user-level applications without redirecting thecontrol flow to kernel-level software, as described in more detailsherein below.

In certain implementations, a memory data structure, which is hereintermed, by analogy with the advanced programmed interrupt controller(APIC), “user-level APIC,” may be collaboratively managed by theprocessor and the operating system. A separate instance of a user-levelAPIC may be created for each thread of a user-level application beingexecuted by the processor. The user-level APIC may include a bitmapcomprising a plurality of bit flags. Each bit flag may indicate thestatus of the user-level interrupt identified by the vectorcorresponding to the position of the bit flag in the bit map. In anillustrative example, the processor may set a bit to indicate that theuser-level interrupt identified by the vector corresponding to theposition of the bit flag in the bit map is currently pending.

The operating system may further maintain another memory data structure,which is herein termed user-level interrupt handler address datastructure. A separate instance of a user-level interrupt handler addressdata structure may be created for each thread of a user-levelapplication being executed by the processor. In certain implementations,the user-level interrupt handler address data structure may berepresented by a table comprising a plurality of addresses of user-levelinterrupt handlers, indexed by the interrupt vector (which is, byanalogy with Interrupt Descriptor Table (IDT), termed “User-level IDT”).Alternatively, a single a single user-level interrupt handler addressmay be stored in a processor register to identify a user-level interrupthandler that would be responsible for all interrupt vectors. In thelatter scenario, the user-level interrupt vector may be pushed on thestack of the interrupt handler. In the following description and claims,“user-level interrupt handler address data structure” shall refer toeither the above referenced table comprising a plurality of addresses ofuser-level interrupt handlers or to the above referenced singleuser-level interrupt handler address, which may be stored either in oneor more processor registers or in the system memory.

Responsive to receiving a notification of a user-level interrupt while acorresponding user-level application is being executed, the processormay notify the application by invoking a user-level interrupt handleridentified by the user-level interrupt handler address data structure.When the user-level interrupt handler completes the execution, thecontrol flow may be returned to the software module that was beingexecuted at the time the user-level interrupt was delivered. Thus, theuser-level interrupt may be delivered and processed by the user-levelapplication without causing privilege level transitions, as described inmore details herein below.

In certain implementations, the processor may prioritize the user-levelinterrupts, e.g., based on the interrupt vector number. In anillustrative example, responsive to receiving a notification of auser-level interrupt, the processor may set a bit corresponding to theuser-level interrupt vector in the user-level APIC associated with theuser-level application that is currently being executed by theprocessor. The processor may then invoke the user-level interrupthandler identified by the user-level interrupt handler address datastructure associated with the user-level application, for a pendinguser-level interrupt having the highest priority among one or morepending user-level interrupts identified by the user-level APIC, asdescribed in more details herein below.

Various aspects of the above referenced methods and systems aredescribed in more details herein below by way of examples, rather thanby way of limitation.

In the following description, numerous specific details are set forth,such as examples of specific types of processors and systemconfigurations, specific hardware structures, specific architectural andmicro architectural details, specific register configurations, specificinstruction types, specific system components, specificmeasurements/heights, specific processor pipeline stages and operationin order to provide a thorough understanding of the present disclosure.It will be apparent, however, to one skilled in the art that thesespecific details need not be employed to practice the methods disclosedherein. In other instances, well known components or methods, such asspecific and alternative processor architectures, specific logiccircuits/code for described algorithms, specific firmware code, specificinterconnect operation, specific logic configurations, specificmanufacturing techniques and materials, specific compilerimplementations, specific expression of algorithms in code, specificpower down and gating techniques/logic and other specific operationaldetails of computer system have not been described in detail in order toavoid unnecessarily obscuring the present disclosure.

Although the following examples are described with reference to aprocessor, other implementations are applicable to other types ofintegrated circuits and logic devices. Similar techniques and teachingsof examples described herein can be applied to other types of circuitsor semiconductor devices that can benefit from higher pipelinethroughput and improved performance. The teachings of examples describedherein are applicable to any processor or machine that performs datamanipulations. However, the present disclosure is not limited toprocessors or machines that perform 512 bit, 256 bit, 128 bit, 64 bit,32 bit, or 16 bit data operations and can be applied to any processorand machine in which manipulation or management of data is performed.

The examples illustrating the present disclosure and accompanieddrawings should not be construed in a limiting sense as they are merelyintended to provide examples of embodiments described herein rather thanto provide an exhaustive list of all possible implementations ofembodiments described herein. Although the below examples describeinstruction handling and distribution in the context of execution unitsand logic circuits, other implementations of the systems and methodsdescribed herein can be accomplished by way of a data or instructionsstored on a machine-readable, tangible medium, which when performed by amachine cause the machine to perform functions consistent with at leastone embodiment described herein. In certain implementations, functionsassociated with embodiments described herein are embodied inmachine-executable instructions. The instructions can be used to cause ageneral-purpose or special-purpose processor that is programmed with theinstructions to perform the methods described herein. Implementationsdescribed herein may be provided as a computer program product orsoftware which may include a machine or computer-readable medium havingstored thereon instructions which may be used to program a computer (orother electronic devices) to perform one or more operations according toembodiments described herein. Alternatively, operations of systems andmethods described herein may be performed by specific hardwarecomponents that contain fixed-function logic for performing theoperations, or by any combination of programmed computer components andfixed-function hardware components.

Instructions used to program logic to perform the methods describedherein can be stored within a memory in the system, such as DRAM, cache,flash memory, or other storage. Furthermore, the instructions can bedistributed via a network or by way of other computer readable media.Thus a machine-readable medium may include any mechanism for storing ortransmitting information in a form readable by a machine (e.g., acomputer), but is not limited to, floppy diskettes, optical disks,Compact Disc, Read-Only Memory (CD-ROMs), and magneto-optical disks,Read-Only Memory (ROMs), Random Access Memory (RAM), ErasableProgrammable Read-Only Memory (EPROM), Electrically ErasableProgrammable Read-Only Memory (EEPROM), magnetic or optical cards, flashmemory, or a tangible, machine-readable storage used in the transmissionof information over the Internet via electrical, optical, acoustical orother forms of propagated signals (e.g., carrier waves, infraredsignals, digital signals, etc.). Accordingly, the computer-readablemedium includes any type of tangible machine-readable medium suitablefor storing or transmitting electronic instructions or information in aform readable by a machine (e.g., a computer).

“Processor” herein shall refer to a device capable of executinginstructions encoding arithmetic, logical, or I/O operations. In oneillustrative example, a processor may follow Von Neumann architecturalmodel and may include an arithmetic logic unit (ALU), a control unit,and a plurality of registers. In a further aspect, a processor mayinclude one or more processing cores, and hence may be a single coreprocessor which is typically capable of processing a single instructionpipeline, or a multi-core processor which may simultaneously processmultiple instruction pipelines. In another aspect, a processor may beimplemented as a single integrated circuit, two or more integratedcircuits, or may be a component of a multi-chip module (e.g., in whichindividual microprocessor dies are included in a single integratedcircuit package and hence share a single socket).

Referring now to FIG. 1, shown is a block diagram of an exampleprocessing system 100 in accordance with one or more aspects of thepresent disclosure. As shown in FIG. 1, processing system 100 maycomprise one or more processing cores 120, which may be coupled, via ashared interconnect, to system memory 140.

Processing system 100 may further comprise a chipset 130 that supportsmemory operations, input/output operations, configuration, control,internal or external interface, connection, or communications functions,and/or other similar functions for processing cores 120 and/or othercomponents of processing system 100. Individual elements of chipset 130may be grouped together on a single chip, dispersed among multiplechips, and/or be integrated partially, totally, redundantly, oraccording to a distributed approach into one or more processors,including processing cores 120.

In certain implementations, chipset 130 may comprise interruptprocessing logic 132 which may implement user-level interrupt posting inaccordance with one or more aspects of the present disclosure, asdescribed in more details herein below. Alternatively, interruptprocessing logic 132 may reside in other components of processing system100. Various implementations of the systems and methods described hereinmay perform user-level interrupt delivery using unchanged or modifiedchipset elements that are currently used for ordinary interruptprocessing.

System memory 140 may comprise one or more media on which information,such as data and/or program code, may be stored, such as static ordynamic random access memory, semiconductor-based read-only or flashmemory, magnetic or optical disk memory, or any other type of mediumreadable by processing cores 120.

Device 150 may comprise any type of I/O device, peripheral device, orother device that may initiate an interrupt request, such as a keyboard,mouse, trackball, pointing device, monitor, printer, media card, networkinterface, information storage device, etc. Device 150 may be embodiedin a discrete component, or may be integrated with other devices. Incertain implementations, device 150 may represent a function in amultifunctional I/O, peripheral, or other device.

Processing cores 120, chipset 130, system memory 140, and device 150 maybe coupled to each other directly or indirectly through one or moreparallel, sequential, pipelined, asynchronous, synchronous, wired,wireless, and/or other bus or point-to-point connection or means ofcommunication. In the illustrative example of FIG. 1, chipset 130includes interface 131 to receive signals, messages, and/ortransactions, such as interrupt requests, from device 150, or transmitsignals, messages, and/or transactions to device 150 and/or any otheragents or components in system 100, through any such connection or othermeans of communication. Similarly, device 150 includes interface 151 totransmit and/or receive signals, messages, and/or transactions tochipset 130, and/or any other agents or components of processing system100. In certain implementations, processing system 100 may also includevarious other components not shown in FIG. 1.

In certain implementations, memory 140 may be utilized to store aplurality of user-level APIC data structures 142 and a plurality ofuser-level interrupt handler address data structures 144 associated witha plurality of user-level threads being executed by processing system100, as described in more details herein below. Alternatively,user-level APIC data structures 142 and/or user-level interrupt handleraddress data structures 144 may be stored in registers of processingcores 120. The base addresses of user-level APIC data structure 142and/or user-level interrupt handler address data structure 144associated with a given user thread may be stored in the XSAVE areaemployed by the operating system to load the state on a context switch.In certain implementations, the processor may, on a context switch, loadthe base addresses of user-level APIC data structure 142 and/oruser-level interrupt handler address data structure 144 stored in theXSAVE area into certain processor registers.

Ordinary interrupts are distinguished from each other by theirrespective unique interrupt types, or interrupt numbers, often referredto as “interrupt vectors.” User-level interrupts may share the vectorspace with ordinary interrupts (so that every interrupt vectoridentifies either an ordinary interrupt or a user-level interrupt), orthey may be allocated a dedicated user-level interrupt vector space.Separating the vector spaces allow independent prioritization ofuser-level interrupts by each user-level application, thus facilitatingdynamic migration of user threads across processing cores.

A processor may be configured to track pending user-level interruptsusing a plurality of user-level APIC data structures 142 associated witha plurality of user-level threads being executed by the processor, asschematically illustrated by FIG. 2. Each user-level APIC data structure142 may include a bitmap comprising plurality of bit flags 210. Theposition of each bit flag within the bitmap may correspond to aninterrupt number identifying the user-level interrupt type to beprocessed by the user-level application associated with the user-levelAPIC data structure. Responsive to receiving a notification of one ormore user-level interrupts (e.g., in the form of one or more bits set inthe posted interrupt descriptor, as described in more details hereinbelow), the processor may set one or more bits corresponding to theuser-level interrupt vectors in the user-level APIC data structureassociated with the user-level application that is currently beingexecuted by the processor. The base address of a user thread'suser-level APIC data structure may be stored in that thread's XSAVEarea.

In certain implementations, the processor may maintain asoftware-controlled masking bit for user-level interrupts. A certainvalue of this bit may prevent the processor from delivering anyuser-level interrupts until the bit value is changed. In an illustrativeexample, the processor may set the masking bit to mask user-levelinterrupts as part of the user-level interrupt delivery procedure thatis described in more details herein below. Conversely, the user-levelinterrupt handler (or the instruction that returns the flow control fromthe user-level interrupt handler) may clear the bit to allow theuser-level interrupt delivery. The masking bit may reside in an existingprocessor register or in a newly defined processor register. Theprocessor may support new instructions to allow reading and writing ofthe bit, either individually or as a part of the register in which thebit resides.

In certain implementations, the processor may prioritize the user-levelinterrupts that have not yet been delivered, e.g., based on theinterrupt vector number. In an illustrative example, priorities may beassociated with interrupt vector numbers in the ascending order, so thatthe lowest priority is given to the lowest vector number, the secondpriority is given to the second lowest vector number, and the highestpriority is given to the highest vector number. The processor may selectfor delivery a pending user-level interrupt having the highest priorityamong one or more pending user-level interrupts identified by theuser-level APIC bits.

In addition to tracking pending user-level interrupts, the processormay, in certain implementations, track the interrupts that have beendelivered but are still being serviced by the software. In this case,the processor may deliver a user-level interrupt only if its vectornumber exceeds the highest vector number of the interrupts that arecurrently being serviced. To facilitate this user-level interruptdelivery mode, the processor may support a mechanism (e.g., implementedby a new instruction and/or a new register) by which the software mayindicate the completion of user-level interrupt servicing. In addition,the processor may support a mechanism by which the software may limitthe types of user-level interrupts to be delivered (e.g., by indicatingthe lowest vector that should be delivered).

The processor may then identify the interrupt handler associated withthe selected highest priority interrupt, by looking up the user-levelinterrupt handler address in the user-level interrupt handler addressdata structure associated with the user-level application. The baseaddress of a user thread's user-level interrupt handler address datastructure may be stored in that thread's XSAVE area. In certainimplementations, the user-level interrupt handler address data structuremay be represented by a table 144 comprising a plurality of addresses ofuser-level interrupt handlers 220, indexed by the interrupt vector, asschematically illustrated by FIG. 2. Alternatively, the user-levelinterrupt handler address data structure may comprise the address of asingle user-level interrupt handler that would be responsible for allinterrupt vectors.

The processor may then invoke the identified user-level interrupthandler. In an illustrative example, the processor may then store on thestack the current value of the Instruction Pointer (IP), and load theidentified user-level interrupt handler address into the IP. Wheninvoking the identified user-level interrupt handler, the processor mayalso set the masking bit for user-level interrupts to mask user-levelinterrupts; the processor register containing this masking bit may beamong those that the processor earlier stored on the stack. Theuser-level interrupt handler may save, in memory or on the stack, valuesof one or more components of CPU state (e.g., processor registers). Theuser-level interrupt handler may comprise a plurality of instructionsdesigned to process the pending interrupt (e.g., copy certain data froma memory buffer associated with an I/O device into a memory bufferallocated by the application, or vice versa). The user-level interrupthandler may complete by restoring the saved CPU state executing a return(e.g., RET) instruction that loads the IP with the address that isstored on the top of the stack, thus passing the control flow to theinstruction following the one that had been executed instruction beforethe user-level interrupt was delivered. In certain implementations, flowcontrol return from the user-level interrupt handler may be performed byusing an existing return instruction. Alternatively, a new instructionmay be added to the instruction set for effectuating flow control returnfrom a user-level interrupt handler. Such a new instruction may clearthe masking bit for user-level interrupts to unmask user-levelinterrupts; alternatively, it may load from the stack the processorregister containing this masking bit. In various illustrative examples,other mechanisms of invoking the identified interrupt handler may beemployed.

In certain implementations, notifications from I/O devices may beexplicitly marked as user-level interrupts as such notifications aretransmitted through the platform hardware (e.g., chipset 130 orprocessor uncore) to the CPU. Alternatively, the notifications may beimplemented through ordinary interrupt messages with ordinary interruptvectors.

The processor may determine which interrupts should be treated asuser-level interrupts based on the vector number or some other property.In an illustrative example, the operating system may maintain a tablehaving a plurality of entries corresponding to the plurality of ordinaryinterrupt vectors. Each entry of the interrupt mapping table maycomprise a bit flag indicating whether the processor should convert thecorresponding interrupt into a user-level interrupt. In certainimplementations, each entry of the interrupt mapping table may furthercomprise the user-level interrupt vector that should be used for thecorresponding interrupt delivery. Alternatively, the processor may keepthe vector of the ordinary interrupt when delivering a user-levelinterrupt in response to receiving an ordinary interrupt message. Incertain implementations, an interrupt request may be identified as akernel interrupt or user-level interrupt, allowing it to be processedindependently through separate interrupt mapping tables. In anotherimplementation, an interrupt request may be processed through a commoninterrupt mapping table, where the entry used to map the interruptrequest is programmed to specify if the interrupt request is to beprocessed as a kernel interrupt or user-level interrupt.

In certain implementations, the platform hardware (e.g., chipset 130 orprocessor uncore) may process an interrupt from an I/O device byrecording information about the interrupt in a memory data structureassociated with the user-level application associated with the incominginterrupt vector. As schematically illustrated by FIG. 3, for each userthread 302 that may receive user-level interrupts, the operating systemmay create and maintain a memory data structure 310 which is hereintermed “posted interrupt descriptor”. Posted interrupt descriptor 310may include a bitmap comprising a plurality of bit flags 314. Each bitflag 314 may indicate the status of the user-level interrupt identifiedby the vector corresponding to the position of the bit flag in the bitmap. In an illustrative example, the platform hardware may set a bitcorresponding to a pending user-level interrupt vector.

Posted interrupt descriptor 310 may further comprise a notificationinterrupt vector 316 identifying the ordinary interrupt that theplatform hardware may employ to notify the processor of pendinguser-level interrupts, as described herein below. Posted interruptdescriptor 310 may further comprise one or more control bits 318 thatmay be used by the software and/or other agents of the processingsystem.

The operating system may further create and maintain an interruptmapping table 320 including a bitmap 322 comprising a plurality of bitflags 324. Each bit flag 324 may indicate whether the processor shouldconvert the interrupt from an interrupt source identified by theposition of the bit flag within bitmap 322 into a user-level interrupt.Interrupt mapping table 320 may further comprise a list 326 ofidentifiers (e.g., base addresses) 328 of posted interrupt descriptors.Each posted interrupt descriptor may be associated with the user threadthat is associated with the source of the ordinary interrupt identifiedby the position of the posted interrupt descriptor within list 326.

In certain implementations, interrupt mapping table 320 may furthercomprise a list 327 of interrupt vectors 329 that should be used for thecorresponding user-level interrupt delivery. Alternatively, theprocessor may keep the vector of the ordinary interrupt when deliveringa user-level interrupt in response to receiving an ordinary interruptmessage.

Responsive to receiving an interrupt from an I/O device, the platformhardware may look up the interrupt source identifier (e.g., representedby the device number) in interrupt mapping table 320. If the bit flag324 associated with the interrupt source indicates that the interruptshould be processed as a user-level interrupt, the platform hardware mayretrieve, from interrupt mapping table 320, the base address 328 ofposted interrupt descriptor 310 associated with the interrupt source.The platform hardware may then set, in posted interrupt descriptor, thebit flag 314 indicating that the corresponding user-level interrupt ispending. Bit flag 314 will then be cleared by the processor toacknowledge the receipt of the posted interrupt. Upon setting bit flag314, the platform hardware may transmit to the processor a notificationinterrupt having the vector identified by notification interrupt vectorfield 316 of posted interrupt descriptor 310.

Responsive to receiving an interrupt, the processor may compare theinterrupt vector with the notification interrupt vector of the userthread that is currently being executed by the processor. In anillustrative example, the notification interrupt vector of the currentuser thread may be identified by the posted interrupt descriptor 310.Alternatively, the notification interrupt vector of the current userthread may be identified by a control register that is programmable bythe operating system. Responsive to determining that the incominginterrupt is not a notification interrupt, the processor may deliver theincoming interrupt using the common interrupt delivery mechanism (e.g.,passing the control flow to the interrupt handler identified by IDTlookup). Alternatively, responsive to determining that the incominginterrupt vector matches the notification interrupt vector, theprocessor may process the posted user-level interrupts.

Processing of posted user-level interrupts may comprise reading, by theprocessor, bit flags 314 of posted interrupt descriptor 310 associatedwith the current user thread. The processor may set, in user-level APICdata structure 142 associated with the current user thread, bit flags210 at the positions of the set bit flags 314 of posted interruptdescriptor 310. The processor may then trigger a micro-architecturalevent to indicate the presence of a pending user-level interrupt.Responsive to detecting the micro-architectural event, the processor mayselect the highest priority user-level interrupt for delivery, identifythe interrupt handler for the selected user-level interrupt by lookingup the user-level interrupt handler address data structure, and invokethe identified interrupt handler, as described in more details hereinbelow with reference to FIG. 5B.

FIG. 4 depicts a flow diagram of an example method for postinguser-level interrupts by the platform hardware, in accordance with oneor more aspects of the present disclosure. Method 400 may be performedby a computer system that may comprise hardware (e.g., circuitry,dedicated logic, and/or programmable logic), software (e.g.,instructions executable on a computer system to perform hardwaresimulation), or a combination thereof. Method 400 and/or each of itsfunctions, routines, subroutines, or operations may be performed by oneor more physical processors and/or other components of the computersystem executing the method. In one example, as illustrated by FIG. 4,method 400 may be performed by the processing systems described hereinbelow and illustrated by FIGS. 6-12.

Referring to FIG. 4, at block 410, the platform hardware implementingthe method may receive an interrupt from an I/O device.

At block 420, the platform hardware may look up the interrupt sourceidentifier (e.g., represented by the device number) in the interruptmapping table that is managed by the operating system to indicate to theplatform hardware which interrupts should be treated as user-levelinterrupts, as described in more details herein above.

Responsive to determining, at block 430, that the bit flag associatedwith the interrupt source indicates that the interrupt should beprocessed as a user-level interrupt, the processing may continue atblock 440; otherwise, the method may branch to block 470 to perform thecommon hardware interrupt delivery mechanism.

At block 440, the platform hardware may retrieve, from the interruptmapping table, the base address of the posted interrupt descriptorassociated with the interrupt source, as described in more detailsherein above.

At block 450, the platform hardware may set, in the posted interruptdescriptor, the bit flag indicating that the corresponding user-levelinterrupt is pending.

At block 460, the platform hardware may transmit to the processor anotification interrupt having the vector identified by the notificationinterrupt vector field of the posted interrupt descriptor, as describedin more details herein above, and the method may terminate.

FIGS. 5A-5B depict flow diagrams of example methods for deliveringinterrupts to user-level applications, in accordance with one or moreaspects of the present disclosure. In particular, method 500Aillustrates processing of a notification interrupt, and method 500Billustrates the user-level interrupt delivery. Methods 500A-500B may beperformed by a computer system that may comprise hardware (e.g.,circuitry, dedicated logic, and/or programmable logic), software (e.g.,instructions executable on a computer system to perform hardwaresimulation), or a combination thereof. Methods 500A-500B and/or each oftheir functions, routines, subroutines, or operations may be performedby one or more physical processors and/or other components of thecomputer system executing the method. In one example, as illustrated byFIGS. 5A-5B, methods 500A-500B may be performed by the processingsystems described herein below and illustrated by FIGS. 6-12.

Referring to FIG. 5A, at block 510, the processor implementing themethod may receive an interrupt from the platform.

Responsive to determining, at block 520, that the incoming interruptvector matches the notification interrupt vector of the current userthread, the processing may continue at block 530; otherwise the methodmay branch to block 550 to perform the common interrupt deliverymechanism.

At block 530, the processor may set, in the user-level APIC datastructure associated with the current user thread, bit flags at thepositions of the set bit flags of the posted interrupt descriptorassociated with the current user thread, as described in more detailsherein above.

At block 540, the processor may, based on the state of the user-levelAPIC, trigger a micro-architectural event to indicate the presence of apending user-level interrupt, in order to trigger method 500B for thedelivery of the pending user-level interrupt.

Method 500B illustrates the user-level interrupt delivery. The methodmay be triggered by the micro-architectural event caused by method 500Ato indicate the presence of a pending user-level interrupt. Thus, method500B may invoked at some point in time after the micro-architecturalevent was asserted, depending on several conditions, including, e.g.,whether the user-level interrupts are masked and whether the currentprivilege level allows user-level interrupt processing.

At block 560, the processor may detect a micro-architectural eventindicating the presence of a pending user-level interrupt.

At block 570, the processor may select for delivery a pending user-levelinterrupt having the highest priority among one or more pendinguser-level interrupts identified by the user-level APIC bits, asdescribed in more details herein above.

At block 580, the processor may identify the interrupt handlerassociated with the selected highest priority interrupt, by looking upthe interrupt handler address in the user-level interrupt handleraddress data structure associated with the user-level application, asdescribed in more details herein above.

At block 590, the processor may invoke the identified user-levelinterrupt handler, as described in more details herein above, and themethod may terminate.

The systems and methods described herein perform interrupt delivery touser-level applications. Although various systems and methods aredescribed herein with reference to specific integrated circuits, such asprocessors, other implementations may be applicable to other types ofintegrated circuits and logic devices. Techniques and teachings ofsystems and methods described herein may be applied to other types ofcircuits or semiconductor devices that may also benefit from betterenergy efficiency and energy conservation. For example, the disclosedimplementations are not limited to any particular type of computersystems, and may be also used in other devices, such as handhelddevices, systems on chip (SoCs), and embedded applications. Someexamples of handheld devices include cellular phones, Internet protocoldevices, digital cameras, personal digital assistants (PDAs), andhandheld PCs. Embedded applications may include a microcontroller, adigital signal processor (DSP), network computers (NetPC), set-topboxes, network hubs, wide area network (WAN) switches, or any othersystem that can perform the functions and operations taught below.Moreover, the systems and methods described herein are not limited tophysical computing devices, but may also relate to software-implementedmethods. Power savings realized by systems and methods described hereinmay be independent of and complementary to an operating system(OS)-based mechanism, such as the Advanced Configuration and PlatformInterface (ACPI) standard.

The methods and systems described herein above may be implemented bycomputer system of various architectures, designs and configurations forlaptops, desktops, handheld PCs, personal digital assistants,engineering workstations, servers, network devices, network hubs,switches, embedded processors, digital signal processors (DSPs),graphics devices, video game devices, set-top boxes, micro controllers,cell phones, portable media players, hand held devices, and variousother electronic devices, are also suitable to implement the methodsdescribed herein. In general, a large variety of systems or electronicdevices capable of incorporating a processor and/or other executionlogic as disclosed herein are generally suitable for implementing thesystems and methods described herein.

FIG. 6 depicts a high-level component diagram of one example of acomputer system in accordance with one or more aspects of the presentdisclosure. A processing system 100 may include a processor 110 toemploy execution units including logic to perform algorithms for processdata, in accordance with the present invention, such as in theembodiment described herein. System 100 is representative of processingsystems based on the PENTIUM III™, PENTIUM 4™, Xeon™, Itanium, XScale™and/or StrongARM™ microprocessors available from Intel Corporation ofSanta Clara, Calif., although other systems (including PCs having othermicroprocessors, engineering workstations, set-top boxes and the like)may also be used. In one embodiment, sample system 100 executes aversion of the WINDOWS™ operating system available from MicrosoftCorporation of Redmond, Wash., although other operating systems (UNIXand Linux for example), embedded software, and/or graphical userinterfaces, may also be used. Thus, embodiments of the present inventionare not limited to any specific combination of hardware circuitry andsoftware.

In an illustrative example, processor 102 includes one or more executionunits 108 to implement an algorithm that is to perform at least oneinstruction. One embodiment may be described in the context of a singleprocessor desktop or server system, but alternative embodiments may beincluded in a multiprocessor system. The processor 102 is coupled to aprocessor bus 110 that transmits data signals between the processor 102and other components in the system 100. The elements of system 100 (e.g.graphics accelerator 112, memory controller hub 116, memory 120, I/Ocontroller hub 124, wireless transceiver 126, Flash BIOS 128, Networkcontroller 134, Audio controller 136, Serial expansion port 138, I/Ocontroller 140, etc.) perform their conventional functions that are wellknown to those familiar with the art.

In certain implementations, the processor 102 includes a Level 1 (L1)internal cache memory 104. Depending on the architecture, the processor102 may have a single internal cache or multiple levels of internalcaches. Other embodiments include a combination of both internal andexternal caches depending on the particular implementation and needs.Register file 106 is to store different types of data in variousregisters including integer registers, floating point registers, vectorregisters, banked registers, shadow registers, checkpoint registers,status registers, and instruction pointer register.

Execution unit 108, including logic to perform integer and floatingpoint operations, also resides in the processor 102. The processor 102,in certain implementations, includes a microcode ROM to store microcode,which when executed, is to perform algorithms for certainmacroinstructions or handle complex scenarios. Here, microcode ispotentially updateable to handle logic bugs/fixes for processor 102. Forone embodiment, execution unit 108 includes logic to handle a packedinstruction set 109. By including the packed instruction set 109 in theinstruction set of a general-purpose processor 102, along withassociated circuitry to execute the instructions, the operations used bymany multimedia applications may be performed using packed data in ageneral-purpose processor 102. Thus, many multimedia applications areaccelerated and executed more efficiently by using the full width of aprocessor's data bus for performing operations on packed data. Thispotentially eliminates the need to transfer smaller units of data acrossthe processor's data bus to perform one or more operations, one dataelement at a time.

Alternate implementations of an execution unit 108 may also be used inmicro controllers, embedded processors, graphics devices, DSPs, andother types of logic circuits. System 100 includes a memory 120. Memory120 includes a dynamic random access memory (DRAM) device, a staticrandom access memory (SRAM) device, flash memory device, or other memorydevice. Memory 120 stores instructions and/or data represented by datasignals that are to be executed by the processor 102.

A system logic chip 116 is coupled to the processor bus 110 and memory120. The system logic chip 116 in the illustrated embodiment is a memorycontroller hub (MCH). The processor 102 can communicate to the MCH 116via a processor bus 110. The MCH 116 provides a high bandwidth memorypath 118 to memory 120 for instruction and data storage and for storageof graphics commands, data and textures. The MCH 116 is to direct datasignals between the processor 102, memory 120, and other components inthe system 100 and to bridge the data signals between processor bus 110,memory 120, and system I/O 122. In some embodiments, the system logicchip 116 can provide a graphics port for coupling to a graphicscontroller 112. The MCH 116 is coupled to memory 120 through a memoryinterface 118. The graphics card 112 is coupled to the MCH 116 throughan Accelerated Graphics Port (AGP) interconnect 114.

System 100 uses a proprietary hub interface bus 122 to couple the MCH116 to the I/O controller hub (ICH) 130. The ICH 130 provides directconnections to some I/O devices via a local I/O bus. The local I/O busis a high-speed I/O bus for connecting peripherals to the memory 120,chipset, and processor 102. Some examples are the audio controller,firmware hub (flash BIOS) 128, wireless transceiver 126, data storage124, legacy I/O controller containing user input and keyboardinterfaces, a serial expansion port such as Universal Serial Bus (USB),and a network controller 134. The data storage device 124 can comprise ahard disk drive, a floppy disk drive, a CD-ROM device, a flash memorydevice, or other mass storage device.

FIG. 7 is a block diagram of the micro-architecture for a processor 200that includes logic circuits to perform instructions in accordance withone or more aspects of the present disclosure. In some embodiments, aninstruction in accordance with one embodiment can be implemented tooperate on data elements having sizes of byte, word, doubleword,quadword, etc., as well as datatypes, such as single and doubleprecision integer and floating point datatypes. In one embodiment thein-order front end 201 is the part of the processor 200 that fetchesinstructions to be executed and prepares them to be used later in theprocessor pipeline. The front end 201 may include several units. In oneembodiment, the instruction prefetcher 226 fetches instructions frommemory and feeds them to an instruction decoder 228 which in turndecodes or interprets them. For example, in certain implementations, thedecoder decodes a received instruction into one or more operationscalled “micro-instructions” or “micro-operations” (also referred to asuops) that the machine can execute. In other embodiments, the decoderparses the instruction into an opcode and corresponding data and controlfields that are used by the micro-architecture to perform operations inaccordance with one embodiment. In one embodiment, the trace cache 230takes decoded uops and assembles them into program ordered sequences ortraces in the uop queue 234 for execution. When the trace cache 230encounters a complex instruction, the microcode ROM 232 provides theuops needed to complete the operation.

Some instructions are converted into a single micro-op, whereas othersneed several micro-ops to complete the full operation. In oneembodiment, if more than four micro-ops are needed to complete aninstruction, the decoder 228 accesses the microcode ROM 232 to do theinstruction. For one embodiment, an instruction can be decoded into asmall number of micro ops for processing at the instruction decoder 228.In another embodiment, an instruction can be stored within the microcodeROM 232 should a number of micro-ops be needed to accomplish theoperation. The trace cache 230 refers to an entry point programmablelogic array (PLA) to determine a correct micro-instruction pointer forreading the micro-code sequences to complete one or more instructions inaccordance with one embodiment from the micro-code ROM 232. After themicrocode ROM 232 finishes sequencing micro-ops for an instruction, thefront end 201 of the machine resumes fetching micro-ops from the tracecache 230.

The out-of-order execution engine 203 is where the instructions areprepared for execution. The out-of-order execution logic has a number ofbuffers to smooth out and re-order the flow of instructions to optimizeperformance as they go down the pipeline and get scheduled forexecution. The allocator logic allocates the machine buffers andresources that each uop needs in order to execute. The register aliasinglogic maps logical registers onto entries in a register file. Theallocator also allocates an entry for each uop in one of the two uopqueues, one for memory operations and one for non-memory operations, infront of the instruction schedulers: memory scheduler, fast scheduler202, slow/general floating point scheduler 204, and simple floatingpoint scheduler 206. The uop schedulers 202, 204, 206 determine when auop is ready to execute based on the readiness of their dependent inputregister operand sources and the availability of the execution resourcesthe uops need to complete their operation. The fast scheduler 202 of oneembodiment can schedule on each half of the main clock cycle while theother schedulers can schedule once per main processor clock cycle. Theschedulers arbitrate for the dispatch ports to schedule uops forexecution.

Physical register files 208, 210 sit between the schedulers 202, 204,206, and the execution units 212, 214, 216, 218, 220, 222, 224 in theexecution block 211. There is a separate register file 208, 210 forinteger and floating point operations, respectively. Each register file208, 210, of one embodiment also includes a bypass network that canbypass or forward just completed results that have not yet been writteninto the register file to new dependent uops. The integer register file208 and the floating point register file 210 are also capable ofcommunicating data with the other. For one embodiment, the integerregister file 208 is split into two separate register files, oneregister file for the low order 32 bits of data and a second registerfile for the high order 32 bits of data. The floating point registerfile 210 of one embodiment has 128 bit wide entries because floatingpoint instructions typically have operands from 64 to 128 bits in width.

The execution block 211 contains the execution units 212, 214, 216, 218,220, 222, 224, where the instructions are actually executed. Thissection includes the register files 208, 210, that store the integer andfloating point data operand values that the micro-instructions need toexecute. The processor 200 of one embodiment is comprised of a number ofexecution units: address generation unit (AGU) 212, AGU 214, fast ALU216, fast ALU 218, slow ALU 220, floating point ALU 222, floating pointmove unit 224. For one embodiment, the floating point execution blocks222, 224, execute floating point, MMX, SIMD, and SSE, or otheroperations. The floating point ALU 222 of one embodiment includes a 64bit by 64 bit floating point divider to execute divide, square root, andremainder micro-ops. For systems and methods described herein,instructions involving a floating point value may be handled with thefloating point hardware. In one embodiment, the ALU operations go to thehigh-speed ALU execution units 216, 218. The fast ALUs 216, 218, of oneembodiment can execute fast operations with an effective latency of halfa clock cycle. For one embodiment, most complex integer operations go tothe slow ALU 220 as the slow ALU 220 includes integer execution hardwarefor long latency type of operations, such as a multiplier, shifts, flaglogic, and branch processing. Memory load/store operations are executedby the AGUs 212, 214. For one embodiment, the integer ALUs 216, 218, 220are described in the context of performing integer operations on 64 bitdata operands. In alternative embodiments, the ALUs 216, 218, 220 can beimplemented to support a variety of data bits including 16, 32, 128,256, etc. Similarly, the floating point units 222, 224 can beimplemented to support a range of operands having bits of variouswidths. For one embodiment, the floating point units 222, 224 canoperate on 128 bits wide packed data operands in conjunction with SIMDand multimedia instructions.

In one embodiment, the uops schedulers 202, 204, 206 dispatch dependentoperations before the parent load has finished executing. As uops arespeculatively scheduled and executed in processor 200, the processor 200also includes logic to handle memory misses. If a data load misses inthe data cache, there can be dependent operations in flight in thepipeline that have left the scheduler with temporarily incorrect data. Areplay mechanism tracks and re-executes instructions that use incorrectdata. The dependent operations should be replayed and the independentones are allowed to complete. The schedulers and replay mechanism of oneembodiment of a processor are also designed to catch instructionsequences for text string comparison operations.

The term “registers” may refer to the on-board processor storagelocations that are used as part of instructions to identify operands. Inother words, registers may be those that are usable from the outside ofthe processor (from a programmer's perspective). However, the registersof an embodiment should not be limited in meaning to a particular typeof circuit. Rather, a register of an embodiment is capable of storingand providing data, and performing the functions described herein. Theregisters described herein can be implemented by circuitry within aprocessor using any number of different techniques, such as dedicatedphysical registers, dynamically allocated physical registers usingregister aliasing, combinations of dedicated and dynamically allocatedphysical registers, etc. In one embodiment, integer registers storethirty-two bit integer data. A register file of one embodiment alsocontains eight multimedia SIMD registers for packed data. For thediscussions below, the registers are understood to be data registersdesigned to hold packed data, such as 64 bits wide MMX registers (alsoreferred to as ‘mm’ registers in some instances) in microprocessorsenabled with the MMX™ technology from Intel Corporation of Santa Clara,Calif. These MMX registers, available in both integer and floating pointforms, can operate with packed data elements that accompany SIMD and SSEinstructions. Similarly, 128 bits wide XMM registers relating to SSE2,SSE3, SSE4, or beyond (referred to generically as “SSEx”) technology canalso be used to hold such packed data operands. In one embodiment, instoring packed data and integer data, the registers do not need todifferentiate between the two data types. In one embodiment, integer andfloating point are either contained in the same register file ordifferent register files. Furthermore, in one embodiment, floating pointand integer data may be stored in different registers or the sameregisters.

FIGS. 8a-8b schematically illustrate elements of a processormicro-architecture, in accordance with one or more aspects of thepresent disclosure. In FIG. 8a , a processor pipeline 400 includes afetch stage 402, a length decode stage 404, a decode stage 406, anallocation stage 408, a renaming stage 410, a scheduling (also known asa dispatch or issue) stage 412, a register read/memory read stage 414,an execute stage 416, a write back/memory write stage 418, an exceptionhandling stage 422, and a commit stage 424.

In FIG. 8b , arrows denote a coupling between two or more units and thedirection of the arrow indicates a direction of data flow between thoseunits. FIG. 8b shows processor core 111 including a front end unit 430coupled to an execution engine unit 450, and both are coupled to amemory unit 470.

The core 111 may be a reduced instruction set computing (RISC) core, acomplex instruction set computing (CISC) core, a very long instructionword (VLIW) core, or a hybrid or alternative core type. As yet anotheroption, the core 111 may be a special-purpose core, such as, forexample, a network or communication core, compression engine, graphicscore, or the like.

The front end unit 430 includes a branch prediction unit 432 coupled toan instruction cache unit 434, which is coupled to an instructiontranslation lookaside buffer (TLB) 436, which is coupled to aninstruction fetch unit 438, which is coupled to a decode unit 440. Thedecode unit or decoder may decode instructions, and generate as anoutput one or more micro-operations, micro-code entry points,microinstructions, other instructions, or other control signals, whichare decoded from, or which otherwise reflect, or are derived from, theoriginal instructions. The decoder may be implemented using variousdifferent mechanisms. Examples of suitable mechanisms include, but arenot limited to, look-up tables, hardware implementations, programmablelogic arrays (PLAs), microcode read only memories (ROMs), etc. Theinstruction cache unit 434 is further coupled to a level 2 (L2) cacheunit 476 in the memory unit 470. The decode unit 440 is coupled to arename/allocator unit 452 in the execution engine unit 450.

The execution engine unit 450 includes the rename/allocator unit 452coupled to a retirement unit 454 and a set of one or more schedulerunit(s) 456. The scheduler unit(s) 456 represents any number ofdifferent schedulers, including reservations stations, centralinstruction window, etc. The scheduler unit(s) 456 is coupled to thephysical register file(s) unit(s) 458. Each of the physical registerfile(s) units 458 represents one or more physical register files,different ones of which store one or more different data types, such asscalar integer, scalar floating point, packed integer, packed floatingpoint, vector integer, vector floating point, etc., status (e.g., aninstruction pointer that is the address of the next instruction to beexecuted), etc. The physical register file(s) unit(s) 458 is overlappedby the retirement unit 454 to illustrate various ways in which registeraliasing and out-of-order execution may be implemented (e.g., using areorder buffer(s) and a retirement register file(s), using a futurefile(s), a history buffer(s), and a retirement register file(s); using aregister maps and a pool of registers; etc.). Generally, thearchitectural registers are visible from the outside of the processor orfrom a programmer's perspective. The registers are not limited to anyknown particular type of circuit. Various different types of registersare suitable as long as they are capable of storing and providing dataas described herein. Examples of suitable registers include, but are notlimited to, dedicated physical registers, dynamically allocated physicalregisters using register aliasing, combinations of dedicated anddynamically allocated physical registers, etc. The retirement unit 454and the physical register file(s) unit(s) 458 are coupled to theexecution cluster(s) 460. The execution cluster(s) 460 includes a set ofone or more execution units 162 and a set of one or more memory accessunits 464. The execution units 462 may perform various operations (e.g.,shifts, addition, subtraction, multiplication) and on various types ofdata (e.g., scalar floating point, packed integer, packed floatingpoint, vector integer, vector floating point). While some embodimentsmay include a number of execution units dedicated to specific functionsor sets of functions, other embodiments may include one execution unitor multiple execution units that all perform all functions. Thescheduler unit(s) 456, physical register file(s) unit(s) 458, andexecution cluster(s) 460 are shown as being possibly plural becausecertain embodiments create separate pipelines for certain types ofdata/operations (e.g., a scalar integer pipeline, a scalar floatingpoint/packed integer/packed floating point/vector integer/vectorfloating point pipeline, and/or a memory access pipeline that each havetheir own scheduler unit, physical register file(s) unit, and/orexecution cluster—and in the case of a separate memory access pipeline,certain embodiments are implemented in which the execution cluster ofthis pipeline has the memory access unit(s) 464). It should also beunderstood that where separate pipelines are used, one or more of thesepipelines may be out-of-order issue/execution and the rest in-order.

The set of memory access units 464 is coupled to the memory unit 470,which includes a data TLB unit 472 coupled to a data cache unit 474coupled to a level 2 (L2) cache unit 476. In one exemplary embodiment,the memory access units 464 may include a load unit, a store addressunit, and a store data unit, each of which is coupled to the data TLBunit 472 in the memory unit 470. The L2 cache unit 476 is coupled to oneor more other levels of cache and eventually to a main memory.

By way of example, the exemplary register aliasing, out-of-orderissue/execution core architecture may implement the pipeline 400 asfollows: the instruction fetch 438 performs the fetch and lengthdecoding stages 402 and 404; the decode unit 440 performs the decodestage 406; the rename/allocator unit 452 performs the allocation stage408 and renaming stage 410; the scheduler unit(s) 456 performs theschedule stage 412; the physical register file(s) unit(s) 458 and thememory unit 470 perform the register read/memory read stage 414; theexecution cluster 460 perform the execute stage 416; the memory unit 470and the physical register file(s) unit(s) 458 perform the writeback/memory write stage 418; various units may be involved in theexception handling stage 422; and the retirement unit 454 and thephysical register file(s) unit(s) 458 perform the commit stage 424.

The core 111 may support one or more instructions sets (e.g., the x86instruction set (with some extensions that have been added with newerversions); the MIPS instruction set of MIPS Technologies of Sunnyvale,Calif.; the ARM instruction set (with additional extensions such asNEON) of ARM Holdings of Sunnyvale, Calif.).

In certain implementations, the core may support multithreading(executing two or more parallel sets of operations or threads), and maydo so in a variety of ways including time sliced multithreading,simultaneous multithreading (where a single physical core provides alogical core for each of the threads that physical core issimultaneously multithreading), or a combination thereof (e.g., timesliced fetching and decoding and simultaneous multithreading thereaftersuch as in the Intel® Hyperthreading technology).

While register aliasing is described in the context of out-of-orderexecution, it should be understood that register aliasing may be used inan in-order architecture. While the illustrated embodiment of theprocessor also includes a separate instruction and data cache units434/474 and a shared L2 cache unit 476, alternative embodiments may havea single internal cache for both instructions and data, such as, forexample, a Level 1 (L1) internal cache, or multiple levels of internalcache. In some embodiments, the system may include a combination of aninternal cache and an external cache that is external to the core and/orthe processor. Alternatively, all of the cache may be external to thecore and/or the processor.

In certain implementations, processor core 111 may be designed as anout-of-order (OOO) core in order to improve the performance by executinginstructions as soon as their operands become available, rather than inthe program order. However, the performance benefit may be offset by aconsiderable increase in the power consumption. When multiple executionthreads are available for the operating system to schedule, employingmultiple in-order cores rather than large OOO cores may improve theenergy consumption profile of the processor without compromising theoverall performance. Thus, to improve the performance and energyconsumption scalability of a processor, the latter may be designed tosupport a variable number of cores depending on the performance needsand the number of threads available to the operating system forscheduling.

FIG. 9 depicts a block diagram of an example computer system 700, inaccordance with one or more aspects of the present disclosure. As shownin FIG. 9, multiprocessor system 700 is a point-to-point interconnectsystem, and includes a first processor 770 and a second processor 780coupled via a point-to-point interconnect 750. Each of processors 770and 780 may be some version of processing system 100 capable ofimplementing virtual machine-based protected video paths, as describedin more details herein above. While shown with only two processors 770,780, it is to be understood that the scope of the present disclosure isnot so limited. In other embodiments, one or more additional processorsmay be present in the example computer system.

Processors 770 and 780 are shown including integrated memory controllerunits 772 and 782, respectively. Processor 770 also includes as part ofits bus controller units point-to-point (P-P) interfaces 776 and 778;similarly, second processor 780 includes P-P interfaces 786 and 788.Processors 770, 780 may exchange information via a point-to-point (P-P)interface 750 using P-P interface circuits 778, 788. As shown in FIG. 9,IMCs 772 and 782 couple the processors to respective memories, namely amemory 732 and a memory 734, which may be portions of main memorylocally attached to the respective processors.

Processors 770, 780 may each exchange information with a chipset 790 viaindividual P-P interfaces 752, 754 using point to point interfacecircuits 776, 794, 786, 798. Chipset 790 may also exchange informationwith a high-performance graphics circuit 738 via a high-performancegraphics interface 739.

A shared cache (not shown) may be included in either processor oroutside of both processors, yet connected with the processors via P-Pinterconnect, such that either or both processors' local cacheinformation may be stored in the shared cache if a processor is placedinto a low power mode.

Chipset 790 may be coupled to a first bus 716 via an interface 796. Inone embodiment, first bus 716 may be a Peripheral Component Interconnect(PCI) bus, or a bus such as a PCI Express bus or another thirdgeneration I/O interconnect bus, although the scope of the presentdisclosure is not so limited.

As shown in FIG. 9, various I/O devices 714 may be coupled to first bus716, along with a bus bridge 718 which couples first bus 716 to a secondbus 720. In one embodiment, second bus 720 may be a low pin count (LPC)bus. Various devices may be coupled to second bus 720 including, forexample, a keyboard and/or mouse 722, communication devices 727 and astorage unit 728 such as a disk drive or other mass storage device whichmay include instructions/code and data 730, in one embodiment. Further,an audio I/O 724 may be coupled to second bus 720.

FIG. 10 depicts a block diagram of an example system on a chip (SoC)900, in accordance with one or more aspects of the present disclosure.The application processor 910 provided by some version of processingsystem 100 capable of implementing virtual machine-based protected videopaths, as described in more details herein above. As schematicallyillustrated by FIG. 10, interconnect unit(s) 902 may be coupled to: anapplication processor 910 which includes a set of one or more cores902A-N and shared cache unit(s) 906; a system agent unit 910; a buscontroller unit(s) 916; an integrated memory controller unit(s) 914; aset or one or more media processors 920 which may include integratedgraphics logic 908, an image processor 924 for providing still and/orvideo camera functionality, an audio processor 926 for providinghardware audio acceleration, and a video processor 928 for providingvideo encode/decode acceleration; an static random access memory (SRAM)unit 930; a direct memory access (DMA) unit 932; and a display unit 940for coupling to one or more external displays.

FIG. 11 depicts a block diagram of an example computer system, inaccordance with one or more aspects of the present disclosure. Processor1610 may be provided by some version of processing system 100 capable ofimplementing virtual machine-based protected video paths, as describedin more details herein above.

The system 1600 schematically illustrated by FIG. 11 may include anycombination of components implemented as ICs, portions thereof, discreteelectronic devices, or other modules, logic, hardware, software,firmware, or a combination thereof adapted in a computer system, or ascomponents otherwise incorporated within a chassis of the computersystem. The block diagram of FIG. 11 is intended to show a high levelview of many components of the computer system. However, it is to beunderstood that some of the components shown may be omitted, additionalcomponents may be present, and different arrangement of the componentsshown may occur in other implementations.

Processor 1610 may be provided by a microprocessor, multi-coreprocessor, multithreaded processor, an ultra low voltage processor, anembedded processor, or other known processing element. In theillustrated implementation, processor 1610 acts as a main processingunit and central hub for communication with many of the variouscomponents of the system 1600. As one example, processor 1600 may beimplemented as a system on a chip (SoC). As a specific illustrativeexample, processor 1610 includes an Intel® Architecture Core™-basedprocessor such as an i3, i5, i7 or another such processor available fromIntel Corporation, Santa Clara, Calif.

Processor 1610 may communicate with a system memory 1615. In variousimplementations the individual memory devices may be of differentpackage types such as single die package (SDP), dual die package (DDP)or quad die package (1P). These devices, in some implementations, may bedirectly soldered onto a motherboard to provide a lower profilesolution, while in other implementations the devices may be configuredas one or more memory modules that in turn couple to the motherboard bya given connector. Other memory implementations are possible, such asother types of memory modules, e.g., dual inline memory modules (DIMMs)of different varieties including but not limited to microDIMMs,MiniDIMMs. In one illustrative example, the memory may be sized between2 GB and 16 GB, and may be configured as a DDR3LM package or an LPDDR2or LPDDR3 memory that is soldered onto a motherboard via a ball gridarray (BGA).

To provide for persistent storage of information such as data,applications, one or more operating systems and so forth, a mass storage1620 may be also coupled to processor 1610. In certain implementations,to enable a thinner and lighter system design as well as to improvesystem responsiveness, the mass storage 1620 may be implemented via aSSD. In other implementations, the mass storage may primarily beprovided by a hard disk drive (HDD) with a smaller amount of SSD storageto act as a SSD cache to enable non-volatile storage of context stateand other such information during power down events so that a fast powerup can occur on re-initiation of system activities.

Also shown in FIG. 11, a flash device 1622 may be coupled to processor1610, e.g., via a serial peripheral interface (SPI). The flash device1622 may provide for non-volatile storage of system software, includinga basic input/output software (BIOS) as well as other firmware of thesystem.

In various implementations, the mass storage of the system may beprovided by a SSD alone or as a disk, optical or other drive with an SSDcache. In some implementations, the mass storage may be provided by anSSD or as a HDD along with a restore (RST) cache module. The SSD cachemay be configured as a single level cache (SLC) or multi-level cache(MLC) option to provide an appropriate level of responsiveness.

Various input/output (IO) devices may be present within system 1600,including, e.g., a display 1624 which may be provided by a highdefinition LCD or LED panel configured within a lid portion of thechassis. This display panel may also provide for a touch screen 1625adapted externally over the display panel such that via a user'sinteraction with this touch screen, user inputs can be provided to thesystem to enable desired operations, e.g., with regard to the display ofinformation, accessing of information and so forth. In certainimplementations, display 1624 may be coupled to processor 1610 via adisplay interconnect that can be implemented as a high performancegraphics interconnect. Touch screen 1625 may be coupled to processor1610 via another interconnect, which in an embodiment can be an I2Cinterconnect. In addition to touch screen 1625, user input by way oftouch can also occur via a touch pad 1630 which may be configured withinthe chassis and may also be coupled to the same I2C interconnect astouch screen 1625.

Various sensors may be present within the system and may be coupled toprocessor 1610 in different manners. Certain inertial and environmentalsensors may couple to processor 1610 through a sensor hub 1640, e.g.,via an I2C interconnect. These sensors may include an accelerometer1641, an ambient light sensor (ALS) 1642, a compass 1643 and a gyroscope1644. Other environmental sensors may include one or more thermalsensors 1646 which in some embodiments couple to processor 1610 via asystem management bus (SMBus) bus. In certain implementations, one ormore infrared or other heat sensing elements, or any other element forsensing the presence or movement of a user may be present.

Various peripheral devices may couple to processor 1610 via a low pincount (LPC) interconnect. In certain implementations, various componentscan be coupled through an embedded controller 1635. Such components caninclude a keyboard 1636 (e.g., coupled via a PS2 interface), a fan 1637,and a thermal sensor 1639. In some embodiments, touch pad 1630 may alsocouple to EC 1635 via a PS2 interface. In addition, a security processorsuch as a trusted platform module (TPM) 1638 in accordance with theTrusted Computing Group (TCG) TPM Specification Version 1.2, dated Oct.2, 2003, may also couple to processor 1610 via this LPC interconnect.

In certain implementations, peripheral ports may include a highdefinition media interface (HDMI) connector (which can be of differentform factors such as full size, mini or micro); one or more USB ports,such as full-size external ports in accordance with the Universal SerialBus Revision 3.0 Specification (November 2008), with at least onepowered for charging of USB devices (such as smartphones) when thesystem is in Connected Standby state and is plugged into AC wall power.In addition, one or more Thunderbolt™ ports can be provided. Other portsmay include an externally accessible card reader such as a full sizeSD-XC card reader and/or a SIM card reader for WWAN (e.g., an 8 pin cardreader). For audio, a 3.5 mm jack with stereo sound and microphonecapability (e.g., combination functionality) can be present, withsupport for jack detection (e.g., headphone only support usingmicrophone in the lid or headphone with microphone in cable). In someembodiments, this jack can be re-taskable between stereo headphone andstereo microphone input. Also, a power jack can be provided for couplingto an AC brick.

System 1600 can communicate with external devices in a variety ofmanners, including wirelessly. In the embodiment shown in FIG. 16,various wireless modules, each of which can correspond to a radioconfigured for a particular wireless communication protocol, arepresent. One manner for wireless communication in a short range such asa near field may be via a near field communication (NFC) unit 1645 whichmay communicate, in one embodiment with processor 1610 via an SMBus.

Additional wireless units can include other short range wireless enginesincluding a WLAN unit 1650 and a Bluetooth unit 1652. Using WLAN unit1650, WiFi™ communications in accordance with a given Institute ofElectrical and Electronics Engineers (IEEE) 802.11 standard can berealized, while via Bluetooth unit 1652, short range communications viaa Bluetooth protocol can occur. These units may communicate withprocessor 1610 via, e.g., a USB link or a universal asynchronousreceiver transmitter (UART) link. Or these units may couple to processor1610 via an interconnect according to a Peripheral ComponentInterconnect Express™ (PCIe™) protocol, e.g., in accordance with the PCIExpress™ Specification Base Specification version 3.0 (published Jan.17, 2007), or another such protocol such as a serial data input/output(SDIO) standard. Of course, the actual physical connection between theseperipheral devices, which may be configured on one or more add-in cards,can be by way of the NGFF connectors adapted to a motherboard.

In addition, wireless wide area communications, e.g., according to acellular or other wireless wide area protocol, can occur via a WWAN unit1656 which in turn may couple to a subscriber identity module (SIM)1657. In addition, to enable receipt and use of location information, aGPS module 1655 may also be present.

To provide for audio inputs and outputs, an audio processor can beimplemented via a digital signal processor (DSP) 1660, which may coupleto processor 1610 via a high definition audio (HDA) link. Similarly, DSP1660 may communicate with an integrated coder/decoder (CODEC) andamplifier 1662 that in turn may couple to output speakers 1663 which maybe implemented within the chassis. Similarly, amplifier and CODEC 1662can be coupled to receive audio inputs from a microphone 1665.

FIG. 12 depicts a block diagram of an example system on a chip (SoC), inaccordance with one or more aspects of the present disclosure. As aspecific illustrative example, SOC 1700 may be included in userequipment (UE). In one embodiment, UE refers to any device to be used byan end-user to communicate, such as a hand-held phone, smartphone,tablet, ultra-thin notebook, notebook with broadband adapter, or anyother similar communication device. Often a UE connects to a basestation or node, which potentially corresponds in nature to a mobilestation (MS) in a GSM network.

As schematically illustrated by FIG. 12, SOC 1700 may include two cores.Cores 1706 and 1707 may be coupled to cache control 1708 that isassociated with bus interface unit 1709 and L2 cache 1710 to communicatewith other parts of system 1700. Interconnect 1710 may include anon-chip interconnect, such as an IOSF, AMBA, or other interconnect.

Interface 1710 may provide communication channels to the othercomponents, such as a Subscriber Identity Module (SIM) 1730 to interfacewith a SIM card, a boot ROM 1735 to hold boot code for execution bycores 1706 and 1707 to initialize and boot SOC 1700, a SDRAM controller1740 to interface with external memory (e.g., DRAM 1760), a flashcontroller 1745 to interface with non-volatile memory (e.g., flash1765), a peripheral control 1550 (e.g., Serial Peripheral Interface) tointerface with peripherals, video codecs 1720 and Video interface 1725to display and receive input (e.g., touch enabled input), GPU 1715 toperform graphics related computations, etc. In addition, the system maycomprise peripherals for communication, such as a Bluetooth module 1770,3G modem 1775, GPS 1785, and WiFi 1785.

Other computer system designs and configurations may also be suitable toimplement the systems and methods described herein. The followingexamples illustrate various implementations in accordance with one ormore aspects of the present disclosure.

Example 1 is a processing system, comprising: a memory configured tostore a plurality of user-level Advanced Programmable InterruptController (APIC) data structures and a plurality of user-levelinterrupt handler address data structures corresponding to a pluralityof user-level applications being executed by the processing system; anda processing core configured, responsive to receiving a notification ofa user-level interrupt, to: set a pending interrupt bit flag having aposition defined by an identifier of the user-level interrupt in auser-level APIC data structure associated with a user-level applicationthat is currently being executed by the processing core, and invoke auser-level interrupt handler identified by a user-level interrupthandler address data structure associated with the user-levelapplication, for a pending user-level interrupt having a highestpriority among one or more pending user-level interrupts identified bythe user-level APIC data structure.

In Example 2, the processing core of the processing system of Example 1is further configured, responsive to setting the pending interrupt bitflag, to trigger a micro-architectural event indicating presence of apending user-level interrupt.

In Example 3, the processing core of the processing system of Example 2is configured to invoke the user-interrupt handler responsive todetecting the micro-architectural event indicating presence of thepending user-level interrupt.

Example 4 is the processing system of any of Examples 1-3, wherein eachuser-level APIC data structure of the plurality of user-level APIC datastructures includes a bitmap comprising plurality of pending interruptbits, wherein a position of each bit within the bitmap corresponds to aninterrupt identifier.

Example 5 is the processing system of any of Examples 1-3, wherein eachuser-level interrupt handler address data structure comprises a table ofaddresses of user-level interrupt handlers indexed by an interruptidentifier.

Example 6 is the processing system of any of Examples 1-3, wherein eachuser-level interrupt handler address data structure comprises an addressof a single interrupt handler for multiple types of user-levelinterrupts to be processed by a user-level application associated withthe user-level interrupt handler address data structure.

Example 6 is the processing system of any of Examples 1-3, furthercomprising a processing logic configured to: responsive to identifyingan incoming interrupt as a user-level interrupt, identify an address ofa posted interrupt descriptor associated with the user-level applicationthat is currently being executed by the processing core; set a bitcorresponding to an identifier of the interrupt in a bitmap associatedwith the posted interrupt descriptor; and transmit a notificationinterrupt having an interrupt number identified by the posted interruptdescriptor.

In Example 8, the processing core of the processing system of Example 7is further configured to compare an identifier of an incoming interruptwith an identifier reserved for the notification interrupt.

Example 9 is the processing system of any of Examples 1-3, whereininvoking the user-level interrupt handler further comprises: storing acurrent value of an instruction pointer on a stack; and loading anaddress of the user-level interrupt handler into the instructionpointer.

Example 9 is the processing system of any of Examples 1-3, wherein theprocessing system is represented by a System-on-Chip (SoC).

Example 11 is a method, comprising: receiving a notification of auser-level interrupt; setting a pending interrupt bit corresponding toan identifier of the user-level interrupt in a user-level APIC datastructure associated with a user-level application that is currentlybeing executed by the processing core; identifying, using the user-levelAPIC data structure, a pending user-level interrupt having a highestpriority among one or more pending user-level interrupts; andidentifying, using a user-level interrupt handler address data structureassociated with the user-level application, an interrupt handler for theidentified user-level interrupt.

Example 12 is the method of Example 11, further comprising: responsiveto setting the pending interrupt bit flag, triggering amicro-architectural event indicating presence of a pending user-levelinterrupt.

Example 13 is the method of Example 12, further comprising: invoking theidentified user-interrupt handler responsive to detecting themicro-architectural event indicating presence of the pending user-levelinterrupt.

Example 14 is the method of Example 13, wherein invoking the user-levelinterrupt handler further comprises: storing a current value of aninstruction pointer on a stack; and loading an address of the user-levelinterrupt handler into the instruction pointer.

Example 15 is the method of any of Examples 11-14, wherein eachuser-level APIC data structure of the plurality of user-level APIC datastructures includes a bitmap comprising plurality of pending interruptbits, wherein a position of each bit within the bitmap corresponds to aninterrupt identifier.

Example 16 is the method of any of Examples 11-14, wherein eachuser-level interrupt handler address data structure comprises a table ofaddresses of user-level interrupt handlers indexed by an interruptidentifier.

Example 17 is the method of any of Examples 11-14, wherein eachuser-level interrupt handler address data structure comprises an addressof a single interrupt handler for multiple types of user-levelinterrupts to be processed by a user-level application associated withthe user-level interrupt handler address data structure.

Example 18 is the method of any of Examples 11-14, further comprising:responsive to identifying an incoming interrupt as a user-levelinterrupt, identifying an address of a posted interrupt descriptorassociated with the user-level application that is currently beingexecuted by the processing core; setting a bit corresponding to anidentifier of the interrupt in a bitmap associated with the postedinterrupt descriptor; and transmitting a notification interrupt havingan interrupt number identified by the posted interrupt descriptor.

Example 16 is the method of Example 18, further comprising: comparing anidentifier of an incoming interrupt with an identifier reserved for thenotification interrupt.

Example 20 is an apparatus comprising: a memory; and a processing systemcoupled to the memory, the processing system to perform the method ofany of Examples 11-19.

Example 21 is a computer-readable non-transitory storage mediumcomprising executable instructions that, when executed by a processingsystem, cause the processing system to perform operations, comprising:receiving a notification of a user-level interrupt; setting a pendinginterrupt bit corresponding to an identifier of the user-level interruptin a user-level APIC data structure associated with a user-levelapplication that is currently being executed by the processing core;identifying, using the user-level APIC data structure, a pendinguser-level interrupt having a highest priority among one or more pendinguser-level interrupts; and identifying, using a user-level interrupthandler address data structure associated with the user-levelapplication, an interrupt handler for the identified user-levelinterrupt.

Example 22 is a computer-readable non-transitory storage medium ofExample 21, further comprising executable instructions causing theprocessing system, responsive to setting the pending interrupt bit flag,trigger a micro-architectural event indicating presence of a pendinguser-level interrupt.

Example 23 is a computer-readable non-transitory storage medium ofExample 22, further comprising executable instructions causing theprocessing system to invoke the identified user-interrupt handlerresponsive to detecting the micro-architectural event indicatingpresence of the pending user-level interrupt.

Example 24 is a computer-readable non-transitory storage medium ofExample 23, wherein invoking the user-level interrupt handler furthercomprises: storing a current value of an instruction pointer on a stack;and loading an address of the user-level interrupt handler into theinstruction pointer.

Example 25 is a computer-readable non-transitory storage medium of anyof Examples 21-24, wherein each user-level APIC data structure of theplurality of user-level APIC data structures includes a bitmapcomprising plurality of pending interrupt bits, wherein a position ofeach bit within the bitmap corresponds to an interrupt identifier.

Example 26 is a computer-readable non-transitory storage medium of anyof Examples 21-24, wherein each user-level interrupt handler addressdata structure comprises a table of addresses of user-level interrupthandlers indexed by an interrupt identifier.

Example 27 is a computer-readable non-transitory storage medium of anyof Examples 21-24, wherein each user-level interrupt handler addressdata structure comprises an address of a single interrupt handler formultiple types of user-level interrupts to be processed by a user-levelapplication associated with the user-level interrupt handler addressdata structure.

Example 28 is a computer-readable non-transitory storage medium of anyof Examples 21-24, further comprising executable instructions causingthe processing system, responsive to identifying an incoming interruptas a user-level interrupt, to: identify an address of a posted interruptdescriptor associated with the user-level application that is currentlybeing executed by the processing core; set a bit corresponding to anidentifier of the interrupt in a bitmap associated with the postedinterrupt descriptor; and transmit a notification interrupt having aninterrupt number identified by the posted interrupt descriptor.

Example 29 is a computer-readable non-transitory storage medium ofExample 28, further comprising executable instructions causing theprocessing system to compare an identifier of an incoming interrupt withan identifier reserved for the notification interrupt.

Some content portions of the detailed description are presented in termsof algorithms and symbolic representations of operations on data bitswithin a computer memory. These algorithmic descriptions andrepresentations are the means used by those skilled in the dataprocessing arts to most effectively convey the substance of their workto others skilled in the art. An algorithm is here and generally,conceived to be a self-consistent sequence of operations leading to adesired result. The operations are those requiring physicalmanipulations of physical quantities. Usually, though not necessarily,these quantities take the form of electrical or magnetic signals capableof being stored, transferred, combined, compared and otherwisemanipulated. It has proven convenient at times, principally for reasonsof common usage, to refer to these signals as bits, values, elements,symbols, characters, terms, numbers or the like.

It should be borne in mind, however, that all of these and similar termsare to be associated with the appropriate physical quantities and aremerely convenient labels applied to these quantities. Unlessspecifically stated otherwise as apparent from the above discussion, itis appreciated that throughout the description, discussions utilizingterms such as “encrypting,” “decrypting,” “storing,” “providing,”“deriving,” “obtaining,” “receiving,” “authenticating,” “deleting,”“executing,” “requesting,” “communicating,” or the like, refer to theactions and processes of a computing system, or similar electroniccomputing device, that manipulates and transforms data represented asphysical (e.g., electronic) quantities within the computing system'sregisters and memories into other data similarly represented as physicalquantities within the computing system memories or registers or othersuch information storage, transmission or display devices.

The words “example” or “exemplary” are used herein to mean serving as anexample, instance or illustration. Any aspect or design described hereinas “example” or “exemplary” is not necessarily to be construed aspreferred or advantageous over other aspects or designs. Rather, use ofthe words “example” or “exemplary” is intended to present concepts in aconcrete fashion. As used in this application, the term “or” is intendedto mean an inclusive “or” rather than an exclusive “or.” That is, unlessspecified otherwise, or clear from context, “X includes A or B” isintended to mean any of the natural inclusive permutations. That is, ifX includes A; X includes B; or X includes both A and B, then “X includesA or B” is satisfied under any of the foregoing instances. In addition,the articles “a” and “an” as used in this application and the appendedclaims should generally be construed to mean “one or more” unlessspecified otherwise or clear from context to be directed to a singularform. Moreover, use of the term “an embodiment” or “one embodiment” or“an implementation” or “one implementation” throughout is not intendedto mean the same embodiment or implementation unless described as such.Also, the terms “first,” “second,” “third,” “fourth,” etc. as usedherein are meant as labels to distinguish among different elements andmay not necessarily have an ordinal meaning according to their numericaldesignation.

Embodiments descried herein may also relate to an apparatus forperforming the operations herein. This apparatus may be speciallyconstructed for the required purposes, or it may comprise ageneral-purpose computer selectively activated or reconfigured by acomputer program stored in the computer. Such a computer program may bestored in a non-transitory computer-readable storage medium, such as,but not limited to, any type of disk including floppy disks, opticaldisks, CD-ROMs and magnetic-optical disks, read-only memories (ROMs),random access memories (RAMs), EPROMs, EEPROMs, magnetic or opticalcards, flash memory, or any type of media suitable for storingelectronic instructions. The term “computer-readable storage medium”should be taken to include a single medium or multiple media (e.g., acentralized or distributed database and/or associated caches andservers) that store the one or more sets of instructions. The term“computer-readable medium” shall also be taken to include any mediumthat is capable of storing, encoding or carrying a set of instructionsfor execution by the machine and that causes the machine to perform anyone or more of the methodologies of the present embodiments. The term“computer-readable storage medium” shall accordingly be taken toinclude, but not be limited to, solid-state memories, optical media,magnetic media, any medium that is capable of storing a set ofinstructions for execution by the machine and that causes the machine toperform any one or more of the methodologies of the present embodiments.

The algorithms and displays presented herein are not inherently relatedto any particular computer or other apparatus. Various general-purposesystems may be used with programs in accordance with the teachingsherein, or it may prove convenient to construct a more specializedapparatus to perform the required method operations. The requiredstructure for a variety of these systems will appear from thedescription below. In addition, the present embodiments are notdescribed with reference to any particular programming language. It willbe appreciated that a variety of programming languages may be used toimplement the teachings of the embodiments as described herein.

The above description sets forth numerous specific details such asexamples of specific systems, components, methods and so forth, in orderto provide a good understanding of several embodiments. It will beapparent to one skilled in the art, however, that at least someembodiments may be practiced without these specific details. In otherinstances, well-known components or methods are not described in detailor are presented in simple block diagram format in order to avoidunnecessarily obscuring the present embodiments. Thus, the specificdetails set forth above are merely exemplary. Particular implementationsmay vary from these exemplary details and still be contemplated to bewithin the scope of the present embodiments.

It is to be understood that the above description is intended to beillustrative and not restrictive. Many other embodiments will beapparent to those of skill in the art upon reading and understanding theabove description. The scope of the present embodiments should,therefore, be determined with reference to the appended claims, alongwith the full scope of equivalents to which such claims are entitled.

What is claimed is:
 1. A processing system, comprising: a memoryconfigured to store a plurality of user-level Advanced ProgrammableInterrupt Controller (APIC) data structures and a plurality ofuser-level interrupt handler address data structures corresponding to aplurality of user-level applications being executed by the processingsystem; and a processing core configured, responsive to receiving anotification of a user-level interrupt, to: set a pending interrupt bitflag having a position defined by an identifier of the user-levelinterrupt in a user-level APIC data structure associated with auser-level application that is currently being executed by theprocessing core, and invoke a user-level interrupt handler identified bya user-level interrupt handler address data structure associated withthe user-level application, for a pending user-level interrupt having ahighest priority among one or more pending user-level interruptsidentified by the user-level APIC data structure.
 2. The processingsystem of claim 1, wherein the processing core is further configured,responsive to setting the pending interrupt bit flag, to trigger amicro-architectural event indicating presence of a pending user-levelinterrupt.
 3. The processing system of claim 2, wherein the processingcore is configured to invoke the user-interrupt handler responsive todetecting the micro-architectural event indicating presence of thepending user-level interrupt.
 4. The processing system of claim 1,wherein each user-level APIC data structure of the plurality ofuser-level APIC data structures includes a bitmap comprising pluralityof pending interrupt bits, wherein a position of each bit within thebitmap corresponds to an interrupt identifier.
 5. The processing systemof claim 1, wherein each user-level interrupt handler address datastructure comprises a table of addresses of user-level interrupthandlers indexed by an interrupt identifier.
 6. The processing system ofclaim 1, wherein each user-level interrupt handler address datastructure comprises an address of a single interrupt handler formultiple types of user-level interrupts to be processed by a user-levelapplication associated with the user-level interrupt handler addressdata structure.
 7. The processing system of claim 1, further comprisinga processing logic configured to: responsive to identifying an incominginterrupt as a user-level interrupt, identify an address of a postedinterrupt descriptor associated with the user-level application that iscurrently being executed by the processing core; set a bit correspondingto an identifier of the interrupt in a bitmap associated with the postedinterrupt descriptor; and transmit a notification interrupt having aninterrupt number identified by the posted interrupt descriptor.
 8. Theprocessing system of claim 7, wherein the processing core is furtherconfigured to compare an identifier of an incoming interrupt with anidentifier reserved for the notification interrupt.
 9. The processingsystem of claim 1, wherein invoking the user-level interrupt handlerfurther comprises: storing a current value of an instruction pointer ona stack; and loading an address of the user-level interrupt handler intothe instruction pointer.
 10. The processing system of claim 1, whereinthe processing system is represented by a System-on-Chip (SoC).
 11. Amethod, comprising: receiving a notification of a user-level interrupt;setting a pending interrupt bit corresponding to an identifier of theuser-level interrupt in a user-level APIC data structure associated witha user-level application that is currently being executed by theprocessing core; identifying, using the user-level APIC data structure,a pending user-level interrupt having a highest priority among one ormore pending user-level interrupts; and identifying, using a user-levelinterrupt handler address data structure associated with the user-levelapplication, an interrupt handler for the identified user-levelinterrupt.
 12. The method of claim 11, further comprising: responsive tosetting the pending interrupt bit flag, triggering a micro-architecturalevent indicating presence of a pending user-level interrupt.
 13. Themethod of claim 12, further comprising: invoking the identifieduser-interrupt handler responsive to detecting the micro-architecturalevent indicating presence of the pending user-level interrupt.
 14. Themethod of claim 13, wherein invoking the user-level interrupt handlerfurther comprises: storing a current value of an instruction pointer ona stack; and loading an address of the user-level interrupt handler intothe instruction pointer.
 15. The method of claim 11, wherein eachuser-level APIC data structure of the plurality of user-level APIC datastructures includes a bitmap comprising plurality of pending interruptbits, wherein a position of each bit within the bitmap corresponds to aninterrupt identifier.
 16. The method of claim 11, wherein eachuser-level interrupt handler address data structure comprises a table ofaddresses of user-level interrupt handlers indexed by an interruptidentifier.
 17. The method of claim 11, wherein each user-levelinterrupt handler address data structure comprises an address of asingle interrupt handler for multiple types of user-level interrupts tobe processed by a user-level application associated with the user-levelinterrupt handler address data structure.
 18. The method of claim 11,further comprising: responsive to identifying an incoming interrupt as auser-level interrupt, identifying an address of a posted interruptdescriptor associated with the user-level application that is currentlybeing executed by the processing core; setting a bit corresponding to anidentifier of the interrupt in a bitmap associated with the postedinterrupt descriptor; and transmitting a notification interrupt havingan interrupt number identified by the posted interrupt descriptor. 19.The method of claim 18, further comprising: comparing an identifier ofan incoming interrupt with an identifier reserved for the notificationinterrupt.
 20. A computer-readable non-transitory storage mediumcomprising executable instructions that, when executed by a processingsystem, cause the processing system to perform operations, comprising:receiving a notification of a user-level interrupt; setting a pendinginterrupt bit corresponding to an identifier of the user-level interruptin a user-level APIC data structure associated with a user-levelapplication that is currently being executed by the processing core;identifying, using the user-level APIC data structure, a pendinguser-level interrupt having a highest priority among one or more pendinguser-level interrupts; and identifying, using a user-level interrupthandler address data structure associated with the user-levelapplication, an interrupt handler for the identified user-levelinterrupt.